資料結構(Data Structure)是儲存、組織與管理資料的方式,讓電腦能夠更有效率地處理和操作資料。
我們可以從邏輯結構和物理結構去做分類:
一、邏輯結構
1.線性結構:陣列(Array)、鏈結串列(Linked List)、堆疊(Stack)、佇列(Queue)、以及可透過雜湊函數快速定位的雜湊表(Hash Table) ⭢元素之間呈現一對一的關係
2.非線性結構:(1)樹狀結構:樹(Tree)、堆積(Heap)、雜湊表(Hash Table) ⭢一對多的階層關係
(2)網狀結構:圖(Graph) ⭢元素之間呈現多對多的關係
二、物理結構
1.連續存儲:以陣列為典型代表,所有元素在記憶體中連續排列,存取速度快,但大小需事先固定。
2.分散存儲:鏈結串列,元素透過指標互相連結,雖然存取較慢,但在需要頻繁插入或刪除資料時更具彈性。